The Tensor Product as a Lattice of Regular Galois Connections

نویسندگان

  • Markus Krötzsch
  • Grit Malik
چکیده

Galois connections between concept lattices can be represented as binary relations on the context level, known as dual bonds. The latter also appear as the elements of the tensor product of concept lattices, but it is known that not all dual bonds between two lattices can be represented in this way. In this work, we define regular Galois connections as those that are represented by a dual bond in a tensor product, and characterize them in terms of lattice theory. Regular Galois connections turn out to be much more common than irregular ones, and we identify many cases in which no irregular ones can be found at all. To this end, we demonstrate that irregularity of Galois connections on sublattices can be lifted to superlattices, and observe close relationships to various notions of distributivity. This is achieved by combining methods from algebraic order theory and FCA with recent results on dual bonds. Disjunctions in formal contexts play a prominent role in the proofs and add a logical flavor to our considerations. Hence it is not surprising that our studies allow us to derive corollaries on the contextual representation of deductive systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

BEST APPROXIMATION IN QUASI TENSOR PRODUCT SPACE AND DIRECT SUM OF LATTICE NORMED SPACES

We study the theory of best approximation in tensor product and the direct sum of some lattice normed spacesX_{i}. We introduce quasi tensor product space anddiscuss about the relation between tensor product space and thisnew space which we denote it by X boxtimesY. We investigate best approximation in direct sum of lattice normed spaces by elements which are not necessarily downwardor upward a...

متن کامل

Commutative Algebra

Introduction 5 0.1. What is Commutative Algebra? 5 0.2. Why study Commutative Algebra? 5 0.3. Acknowledgments 7 1. Commutative rings 7 1.1. Fixing terminology 7 1.2. Adjoining elements 10 1.3. Ideals and quotient rings 11 1.4. The monoid of ideals of R 14 1.5. Pushing and pulling ideals 15 1.6. Maximal and prime ideals 16 1.7. Products of rings 17 1.8. A cheatsheet 19 2. Galois Connections 20 2...

متن کامل

Residuated Skew Lattice with a Operation

In this paper, we define hedge operation on a residuated skew lattice and investigate some its properties. We get relationships between some special sets as dense, nilpotent, idempotent, regular elements sets and their hedges.  By examples, we show that hedge of a dense element is not a dense and hedge of a regular element is not a regular. Also hedge of a nilpotent element is a nilpotent and h...

متن کامل

Tensor Products and Relation Quantales

A classical tensor product A⊗B of complete lattices A and B, consisting of all down-sets in A×B that are join-closed in either coordinate, is isomorphic to the complete lattice Gal(A,B) of Galois maps from A to B, turning arbitrary joins into meets. We introduce more general kinds of tensor products for closure spaces and for posets. They have the expected universal property for bimorphisms (se...

متن کامل

Fuzzy Galois Connections

The concept of Galois connection between power sets is generalized from the point of view of fuzzy logic. Studied is the case where the structure of truth values forms a complete residuated lattice. It is proved that fuzzy Galois connections are in one-to-one correspondence with binary fuzzy relations. A representation of fuzzy Galois connections by (classical) Galois connections is provided. 1...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006